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ASYNCHRONOUS TRANSFER MODE SWITCH 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to an ATM (Asynchronous 
Transfer Mode) switch, and more particularly to an ATM switch 
which performs cell rate shaping of changing the output rate 
dynamically for each virtual channel (VC) and for each virtual 
path (VP) in response to a stored amounts of cells. 

Description of the Related Art 

Conventionally, an ATM switch has a cell rate shaping 
function on the output cell buffer side and output cells with 
the peak cell rate controlled for each virtual channel or virtual 
path. 

It is sometimes desired to achieve minimum cell rate 
assurance of each virtual channel (VC) of a virtual path (VP) 
and peak cell rate shaping of the virtual path and each virtual 
channel of the virtual path on condition of I (VCMCR) ^ VPPCR 
^ I (VCPCR) where I (VCPCR) is the peach cell rate total value 
of the virtual channels in the virtual path, I (VCMCR) is the 
minimum cell rate total value of the virtual channels in the 
virtual path, and VPPCR is the peak cell rage of the virtual 
path. However, with a conventional shaper, if cell rate shaping 
is performed for each virtual path, then it is impossible to 
realize minimum cell rate assurance and peak cell rate shaping 
of each virtual channel in a virtual path. 



Also it seems a possible method to use two conventional 
shapers connected in two stages such that the peak cell rate 
is controlled for each virtual channel in the preceding stage 
whereas the peak cell rate is controlled for each virtual path 
in the succeeding stage. However, in order to realize the 
minimum cell rate assurance for each virtual channel in both 
of the two stages, complicated feedback control to the input 
cell buffer side is required, and even if the minimum cell rate 
assurance is realized, a high cost is required 
disadvantageously . 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide an 
ATM switch which realizes hierarchical shaping for each virtual 
channel and each virtual path with a simple configuration. 

In order to attain the object described above, according 
to the present invention , the output rate for each virtual channel 
is changed dynamically within a range from a minimum cell rate 
to a peak cell rate in accordance with a stored amount of cells 
by rate shaping for each virtual path. 

More particularly, according to the present invention, 
there is provided an ATM switch, comprising one or more input 
side circuit interfaces, one or more output side circuit 
interfaces , and an ATM core switch for outputting cells inputted 
thereto from the input side circuit interface or interfaces 
to the output side circuit interface or interfaces, each of 



the output side circuit interfaces feeding back a cell number 
accumulated for each virtual channel to a corresponding one 
of the input side circuit interfaces, each of the input side 
circuit interfaces shaping the rate of cells based on the feedback 
from a corresponding one of the output side circuit interfaces 
so that a peak cell rate total value of virtual channels which 
belong to a virtual path may not exceed a peak cell rate of 
the virtual path, each of the output side circuit interfaces 
controlling, based on the cell number accumulated for each 
virtual channel, so that the peak cell rate of the virtual path 
to which the virtual channels belong may not exceed the peak 
cell rate total value of the virtual channels which belong to 
the virtual path. 

Each of the input side circuit interfaces may include 
a physical layer processing section which terminates a cell, 
and an input virtual channel cell rate control section for 
receiving the cell terminated by the physical layer processing 
section and controlling the rate of cell for each virtual channel 
based on the feedback. 

Each of the output side circuit interfaces may include 
an output virtual channel cell rate control section for storing 
a cell number accumulated for each virtual channel, an output 
virtual path cell rate control section for controlling the cell 
rate for each virtual channel based on the cell number accumulated 
in the output virtual channel cell rate control section, and 
a physical layer section for outputting a cell from the output 
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virtual channel cell rate control section to a circuit, the 
output virtual channel cell rate control section feeding back 
the cell number to the input virtual channel cell rate control 
section. 

5 The ATM core switch may include multiplexing means for 

multiplexing cells from all of the output side circuit interface 
sections, filter means for comparing output port identification 
numbers applied to the cells with output port numbers of the 
filter means themselves and passing therethrough only those 
10 cells which exhibit coincidence in the comparison, and a cell 
buffer of the first -in first-out type provided for each output 
port for temporarily storing those cells which have passed 
through the corresponding filter means, converting the rate 
of the cells and outputtingthe resulting cells to a corresponding 
15 one of the output side circuit interfaces. 

Preferably, the input cell rate control section stores 
an input circuit number, a service class, a minimum cell rate, 
an output switch port number and an intra-switch connection 
identification number of contents of a contract concluded in 
2 0 advance in a corresponding relationship to a virtual path 
identifier/virtual channel identifier of an input cell. 

Preferably, the output virtual channel cell rate control 
section stores a service class, a virtual channel minimum cell 
rate, a virtual channel peak cell rate, a virtual path peak 
25 cell rate, an output circuit number and an output virtual path 
identifier/virtual channel identifier of contents of a contract 
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concluded in advance in a corresponding relationship to an 
intra-switch connection identification number of each cell. 

With the ATM switch, hierarchical shaping for each virtual 
channel and for each virtual path can be achieved with a simple 
5 configuration and control. 

The above and other objects, features and advantages of 
the present invention will become apparent from the following 
description and the appended claims, taken in conjunction with 
the accompanying drawings in which like parts or elements are 
10 denoted by like reference symbols. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a block diagram of an ATM switch to which the 
present invention is applied; 
15 FIG. 2 is a block diagram of a VC cell rate control section 

of an input side circuit interface shown in FIG. 1; 

FIG. 3 is a diagrammatic view illustrating an input side 
connection information table illustrated in FIG. 2; 

FIG. 4 is a block diagram of an ATM core switch shown 
20 in FIG. 1; 

FIG. 5 is a block diagram of a VC cell rate control section 
and a VP cell rate control section of an output side circuit 
interface shown in FIG. 1; and 

FIG. 6 is a diagrammatic view illustrating an output side 
25 connection information table illustrated in FIG. 5. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Referring first to FIG. 1, there is shown an ATM switch 
to which the present invention is applied. The ATM switch shown 
includes a plurality of input side circuit interfaces 1 0 to 
5 1 N , an ATM core switch 2, and a plurality of output side circuit 
interfaces 3 0 to 3 N . 

Each of the input side circuit interfaces 1 0 to 1 N includes 
a physical layer processing section 11 and an input VC cell 
rate control section 12 . The physical layer processing section 
10 11 terminates cells and sends the cells to the input VC cell 
rate control section 12 . The input VC cell rate control section 
12 controls the rate of cells for each virtual channel based 
on feedback. 

Each of the output side circuit interfaces 3 0 to 3 N includes 
15 an output VC cell rate control section 31 for storing a number 
of cells stored for each virtual channel, an output VP cell 
rate control section 32 for controlling the cell rate for each 
virtual path based on the number of cells stored in the output 
VC cell rate control section 31, and a physical layer section 
20 33 for outputting cells from the output VP cell rate control 
section 32 to a circuit . The output VC cell rate control section 
31 feeds back a cell number to the input VC cell rate control 
section 12. 

FIG. 2 shows a configuration of the input VC cell rate 
25 control section 12 of the input side circuit interfaces 1 0 to 
1 N . Referring to FIG. 2, the input VC cell rate control section 
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12 includes an input side connection information application 
section 102, an input side connection information table 103, 
an input cell buffer 104 and a cell rate control section 105. 

The input side connection information application section 
5 102 acquires , based on an input circuit number and the VP I 
(Virtual Path Identifier ) /VCI (Virtual Channel Identifier) of 
the header of a cell, connection information such as a service 
class, a minimum cell rate, an output switch port number and 
an intra- switch connection identification number of the cell 
10 from the input side connection information table 103. 

The input cell buffer 104 queues cells for each virtual 
channel . 

The cell rate control section 105 performs traffic 

priority control and rate control of cells of reading out cells 
15 from the input cell buffer 104 in accordance with connection 

information applied to the cells and outputting the cells to 

the ATM core switch 2. 

Cells of each virtual channel are outputted at a rate 

equal to or hither than the minimum cell rate in accordance 
20 with a VC cell rate control signal representative of the cell 

storage amount in each of the output side circuit interfaces 

3 0 to 3 N . 

FIG. 3 illustrates an example of the input side connection 
information table 103. The input side connection information 
25 table 103 illustrated has stored in advance therein an input 
circuit number, a service class, a minimum cell rate, an output 



switch port number and an intra- switch connection 
identification number of contents of a contract concluded in 
advance . 

FIG. 4 shows a configuration of the ATM core switch 2. 
5 Referring to FIG. 4, the ATM core switch 2 shown includes a 
cell multiplexing section 21, a plurality of cell filters 22 0 
to 22 N , and a plurality of cell buffers 23 0 to 23 N connected 
to the output sides of the cell filters 22 0 to 22 N , respectively . 
The cell multiplexing section 21 multiplexes all cells 

10 from all of the input side circuit interfaces 1 0 to 1 N and outputs 
the multiplexed cells to a high speed bus. The cell filters 
22 0 to 22 N compare output port identification numbers applied 
to cells with output port numbers of the cell filters themselves 
and pass therethrough only those cells which indicate 

15 coincidence in the comparison. The cell buffers 23 0 to 23 N 
temporarily store those cells, which have passed through the 
corresponding cell filters 22 0 to 22 N , for the individual output 
ports, convert the rates of the cells and output the cells to 
the output side circuit interfaces 3 0 to 3 N through FIFO operation 

20 respectively. 

FIG. 5 shows a detailed configuration of the output VC 
cell rate control section 31 together with the output VP cell 
rate control section 32 of the output side circuit interfaces 
3 0 to 3 N described hereinabove with reference to FIG. 1. It 

25 is to be noted that, in FIG. 5, the output VC cell rate control 
section 31 and the output VP cell rate control section 32 are 
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represented as output VC cell rate control section 301 and VP 
cell rate control section 302, respectively. Referring to 
FIG. 5, the output VC cell rate control section 301 includes 
an output side connection information application section 303, 
5 an output side connection information table 304, an output cell 
buffer 305, and a VC cell rate control section 306. 

The output side connection information application 
section 303 acquires connection information of a cell such as 
a service class, a VC minimum cell rate, a VC peak cell rate, 

10 a VP peak cell rate, an output circuit number and an output 
VPI/VCI based on an intra- switch connection identification 
number applied to the cell from the output side connection 
information table 304, and applies the acquired connection 
information to the cell. 

15 The output cell buffer 305 queues cells for each virtual 

channel . 

The VC cell rate control section 306 reads out cells from 
the output cell buffer 305 in accordance with connection 
information applied to the cells and performs traffic priority 

20 control and rate control of the cells to be outputted. Cells 
of each virtual channel are outputted at a rate equal to or 
higher than the minimum cell rate but equal to or lower than 
the peak cell rate in accordance with a VP cell rate control 
signal representative of the cell storage amount in the VP cell 

25 rate control section 302 in the next stage. 

The VP cell rate control section 302 queues cells into 



a buffer for each virtual path, reads out the cells from the 
buffer in accordance with connection information applied to 
the cells , and performs traffic priority control and rate control 
of the cells to be outputted to a circuit . Cells of each virtual 
path are outputted at a rate equal to or lower than the peak 
cell rate. 

FIG. 6 illustrates an example of the output side connection 
information table 304 . The output side connection information 
table 304 illustrated has stored therein, in a corresponding 
relationship to an intra- switch connection identification 
number of an input cell inputted from the ATM core switch 2, 
a service class, a VC minimum cell rate, a VC peak cell rate 
(VCPCR) , a VP peak cell rate (VPPCEVCP) , an output circuit number 
and an output VPI/VCI of contents of a contract concluded in 
advance . 

Now, cell rate shaping operation of the ATM switch of 
the present embodiment is described. 

In each of the input side circuit interfaces 1 0 to 1 N , 
a cell from a circuit is terminated by the physical layer 
processing section 11 and inputted to the input VC cell rate 
control section 12. 

In the input VC cell rate control section 12, the input 
side connection information application section 102 refers to 
the input side connection information table 103 to apply, based 
on the input circuit number and the VPI/VCI of the header of 
the cell, connection information such as a service class, a 



minimum cell rate, a switch output port identification number 
and an intra- switch connection identification number to the 
cell. 

The input circuit number is required in order to 
accommodate a plurality of circuits, in the present case, N+l 
circuits, using the plurality of input side circuit interfaces 
1 0 to 1 N . 

The input cell buffer 104 queues cells for each virtual 
channel . 

The cell rate control section 105 reads out cells from 
the input cell buffer 104 in accordance with the connection 
information applied to the cells and performs traffic priority 
control and rate control of the cells to be outputted to the 
ATM core switch 2. A VC cell rate control signal is fed back 
to the cell rate control section 105 from the output VC cell 
rate control section 31 of a corresponding one of the output 
side circuit interfaces 3 0 to 3 N . The cell rate control signal 
represents a cell storage amount in the corresponding one of 
the output side circuit interfaces 3 0 to 3 N . 

Each of the input side circuit interfaces 1 0 to 1 N performs 
minimum cell rate assurance of virtual channels and peak cell 
rate shaping of a virtual path and the virtual channels on 
condition of I (VCMCR) ^ VPPCR ^ I (VCPCR) in accordance with 
a cell rate control signal from a corresponding one of the output 
side circuit interfaces 3 0 to 3 N . In other words, cells of each 
virtual channel are outputted at a rate equal to or higher than 
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the minimum cell rate in accordance with a VC cell rate control 
signal . 

The ATM core switch 2 multiplexes all cells from all of 
the input side circuit interfaces 1 0 to 1 N and outputs the 
5 multiplexed cells to the high speed bus. In this instance, 
each of the cell filters 22 0 to 22 N in the ATM core switch 2 
compares the switch output port identification number applied 
to each cell with the output port number of the cell filter 
itself and passes therethrough only those cells which exhibit 
10 coincidence in the comparison. 

The cell buffers 23 0 to 23 N temporarily store cells having 
passed through the cell filters 22 0 to 22 N for the individual 
output ports, perform rate conversion of the cells and output 
the cells to the output side circuit interfaces 3 0 to 3 N through 
15 FIFO operation, respectively. 

The output side connection information application 
section 303 in each of the output side circuit interfaces 3 0 
to 3 N refers to the output side connection information table 
304 to acquire connection information of each cell such as a 
20 service class, a VC minimum cell rate, a VC peak cell rate, 
a VP peak cell rate, an output circuit number and an output 
VPI/VCI based on the intra- switch connection identification 
number applied to the cell and applies the connection information 
to the cell. 

2 5 The output cell buffer 305 queues cells for each virtual 

channel . 
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The VC cell rate control section 306 reads out cells from 
the output cell buffer 305 in accordance with connection 
information applied to the cells and performs traffic priority 
control and rate control of the cells to be outputted. Cells 
of each virtual channel are outputted at a rate equal to or 
higher than the minimum cell rate but equal to or lower than 
the peak cell rate in accordance with a VP cell rate control 
signal representative of the cell rate storage amount in the 
VP cell rate control section 302 in the following stage. 

The VP cell rate control section 302 queues cells into 
a buffer for each virtual path, reads out the cells from the 
buffer in accordance with the connection information applied 
to the cells, and performs traffic priority control and rate 
control of cells to be outputted to a circuit. Cells of each 
virtual path are outputted at a rate equal to or lower than 
the peak cell rate. 

While a preferred embodiment of the present invention 
has been described using specific terms, such description is 
for illustrative purpose only, and it is to be understood that 
changes and variations may be made without departing from the 
spirit or scope of the following claims. 



